There are loads of restaurants in Nesebar, with a high proportion employing touts to encourage tourists into their premises. These are likely to be more expensive that most restaurants in Bulgaria, and not very good quality. The Tequila Bar is often recommended though.